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Listing of Claims 

1 Claim 1 (Currently Amended): A method of processing a packet in a gateway device 

2 connected to comprising a plurality of physical ports, each of said plurality of physical ports 

3 being coupled to a corresponding one of a plurality of communication paths providing 

4 connection with a-corresponding networks network , said method comprising: 

5 providing a search utility in said gateway, said search utility enabling the retrieval of 

6 both a forwarding information and a network address translation (NAT) information 

7 necessary for processing said packet in a single search operation, wherein said NAT 

8 information specifies a new address for an original address in said packet, said forwarding 

9 information specifying one of said plurality of physical ports for forwarding said packet one 

10 of said plurality of communication paths to forward said packet ; 

1 1 receiving said packet containing said original address; 

12 determining said forwarding information and said NAT information for said packet 

13 in a single search operation by using said search utility; 

14 substituting said new address for said original address in said packet; and 

15 forwarding said packet with said new address on the specified one of said plurality of 

16 physical ports said plurality of communication paths in said forwarding information . 

1 Claim 2 (Previously Presented): The method of claim 1, wherein said providing 

2 comprises maintaining a single table for both said forwarding information and said NAT 

3 information. 

1 Claim 3 (Previously Presented): The method of claim 2, wherein said maintaining 

2 comprises storing said single table in a content addressable memory (CAM) indexed by a 

3 source address and a destination address, wherein said determining comprises providing the 

4 source address and destination address in said packet as a key to said CAM to retrieve said 

5 forwarding information and said NAT information. 

1 Claim 4 (original): The method of claim 3, wherein said CAM comprises a multi-way 

2 CAM. 
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1 Claim 5 (Previously Presented): The method of claim 2, wherein said gateway device 

2 comprises a service selection gateway (SSG) connecting a plurality of remote systems to a 

3 plurality of service domains, wherein one of said original address and said new address 

4 comprises a local address of a remote system and the other address comprises an external 

5 address in a service domain for said remote system, said maintaining further comprises: 

6 storing NAT information and forwarding information in a plurality of tables 

7 partitioned according to service domains such that forwarding information and NAT 

8 information related to the same service domain is stored in the same one of said plurality of 

9 tables. 

1 Claim 6 (Previously Presented): The method of claim 5, wherein at least one of said 

2 plurality of tables stores NAT information and forwarding information related to at least a 

3 first service domain and a second service domain contained in said plurality of service 

4 domains, said first service domain and said second service domain respectively containing 

5 a first set of addresses and a second set of addresses accessible from said gateway device, 

6 wherein said first set of addresses and said second set of addresses do not overlap. 

1 Claim 7 (Original): The method of claim 1, wherein said forwarding information 

2 comprises an interface on said gateway device, wherein said forwarding comprises sending 

3 said packet on said interface, wherein said packet is received in the form of an Internet 

4 Protocol (IP) packet. 

1 Claim 8 (Currently Amended): A gateway device for processing a packet, said 

2 gateway device comprising: 

3 a plurality of physical ports, each of said plurality of physical ports being interface 

4 means coupled to a plurality of communication paths, wherein each communication path 

5 provides corresponding one of a plurality of communication paths providing connection with 

6 a corresponding network; 

7 means for searching enabling the retrieval of both a forwarding information and a 

8 network address translation (NAT) information necessary for processing said packet in a 

9 single search operation, wherein said NAT information specifies a new address for an 
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10 original address in said packet, and said forwarding information specifying one of 

1 1 said plurality of plurality of physical ports for forwarding said packet, wherein each physical 

12 port indicates a corresponding communication path s to forward said packet ; 

13 means for receiving said packet containing said original address; 

14 means for determining said forwarding information and said NAT information for said 

15 packet by using said single search; 

16 means for substituting said new address for said original address in said packet; and 

17 means for forwarding said packet with said new address on the communication path 

18 indicated by said specified one of said plurality of physical ports in said forwarding 

19 information. 

1 Claim 9 (Previously Presented): The gateway device of claim 8, wherein said means 

2 for searching maintains a single table for both said forwarding information and said NAT 

3 information 

1 Claim 10 (Previously Presented): The gateway device of claim 9, wherein a memory 

2 means stores said single table in a content addressable memory (CAM) indexed by a source 

3 address and a destination address, wherein said means for determining comprises means for 

4 providing the source address and destination address in said packet as a key to said CAM to 

5 retrieve said forwarding information and said NAT information. 

1 Claim 1 1 (Original): The gateway device of claim 10, wherein said CAM comprises 

2 a multi-way CAM, said packet comprises an IP packet, and said forwarding information 

3 comprises an interface on said gateway device, wherein said means for forwarding sends said 

4 packet on said interface. 

1 Claim 12 (Previously Presented): The gateway device of claim 10, wherein said 

2 gateway device comprises a service selection gateway (SSG) connecting a plurality of remote 

3 systems to a plurality of service domains, wherein one of said original address and said new 

4 address comprises a local address of a remote system and the other address comprises an 

5 external address in a service domain for said remote system, said memory means stores NAT 
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6 information and forwarding information in a plurality of tables partitioned according to 

7 service domains such that forwarding information-and NAT information related to the same 

8 service domain is stored in the same one of said plurality of tables. 

1 Claim 13 (Previously Presented): The gateway device of claim 12, wherein at least 

2 one of said plurality of tables stores NAT information and forwarding information related to 

3 at least a first service domain and a second service domain contained in said plurality of 

4 service domains, said first service domain and said second service domain respectively 

5 containing a first set of addresses and a second set of addresses accessible from said gateway 

6 device, wherein said first set of addresses and said second set of addresses do not overlap. 

1 Claim 14 (Currently Amended): A computer readable medium carrying one or more 

2 sequences of instructions for causing a gateway device to process a packet, said gateway 

3 device connected to a plurality of communication paths providing connection with n 

4 corresponding networks, wherein execution of said one or more sequences of instructions by 

5 one or more processors contained in said gateway device causes said one or more processors 

6 to perform the actions of: 

7 providing a search utility in said gateway, said search utility enabling the retrieval of 

8 both a forwarding information and a network address translation (NAT) information 

9 necessary for processing said packet in a single search operation, wherein said NAT 

10 information specifies a new address for an original address in said packet and said forwarding 

1 1 information specifies one of tt said plurality of physical ports for forwarding said packet, 

12 wherein each physical port indicates a corresponding communication path s to forward said 

13 packet ; 

14 receiving said packet containing said original address; 

15 determining said forwarding information and said NAT information for said packet 

16 in a single search operation by using said search utility; 

17 substituting said new address for said original address in said packet; and 

18 forwarding said packet with said new address on the communication path indicated 

19 by said specified one of said plurality of physical ports in said forwarding information. 
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1 Claim 15 (Previously Presented): The computer readable medium of claim 14, 

2 wherein said providing comprises maintaining a single table for both said forwarding 

3 information and said NAT information. 

1 Claim 16 (Previously Presented): The computer readable medium of claim 15, 

2 wherein said maintaining comprises storing said single table in a content addressable memory 

3 (CAM) indexed by a source address and a destination address, wherein said determining 

4 comprises providing the source address and destination address in said packet as a key to said 

5 CAM to retrieve said forwarding information and said NAT information. 

1 Claim 17 (original): The computer readable medium of claim 16, wherein said CAM 

2 comprises a multi-way CAM and said packet is received in the form of an IP packet. 

1 Claim 18 (Previously Presented): The computer readable medium of claim 15, 

2 wherein said gateway device comprises a service selection gateway (SSG) connecting a 

3 plurality of remote systems to a plurality of service domains, wherein one of said original 

4 address and said new address comprises a local address of a remote system and the other 

5 address comprises an external address in a service domain for said remote system, said 

6 maintaining further comprises: 

7 storing NAT information and forwarding information in a plurality of tables 

8 partitioned according to service domains such that forwarding information and NAT 

9 information related to the same service domain is stored in the same one of said plurality of 
10 tables. 

1 Claim 19 (Previously Presented): The computer readable medium of claim 18, 

2 wherein at least one of said plurality of tables stores NAT information and forwarding 

3 information related to at least a first service domain and a second service domain contained 

4 in said plurality of service domains, said first service domain and said second service domain 

5 respectively containing a first set of addresses and a second set of addresses accessible from 

6 said gateway device, wherein said first set of addresses and said second set of addresses do 

7 not overlap. 
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1 Claim 20 (Currently Amended): A gateway device for processing a packet, said 

2 gateway device comprising: 

3 a plurality of physical ports, each of said plurality of physical ports being coupled to 

4 a corresponding one of a plurality of communication paths providing connection with a 

5 corresponding network; 

6 a memory unit storing a forwarding information and a network address translation 

7 (NAT) information necessary for processing said packet, wherein said NAT information 

8 specifies a new address for an original address in said packet, and said forwarding 

9 information specifying one of said plurality of physical ports for forwarding said packet, 

1 0 wherein each physical port indicates a corresponding one of said plurality of communication 

1 1 paths to forward said packet ; 

12 an inbound interface receiving said packet containing said original address; 

13 a forwarding and NAT block determining said forwarding information and said NAT 

14 information for said packet using a single search, said forwarding and NAT block substituting 

15 said new address for said original address in said packet; and 

16 an outbound interface forwarding said packet with said new address on the 

17 communication path indicated by said specified one of said plurality of physical ports in said 

18 forwarding information. 

1 Claim 21 (Previously Presented): The gateway device of claim 20, wherein said 

2 memory unit stores said forwarding information and said NAT information in a single table. 

1 Claim 22 (Previously Presented): The gateway device of claim 21, wherein said 

2 memory unit comprises a content addressable memory (CAM) indexed by a source address 

3 and a destination address, wherein said forwarding and NAT block sends the source address 

4 and destination address in said packet as a key to said CAM to retrieve said forwarding 

5 information and said NAT information. 

1 Claim 23 (original): The gateway device of claim 22, wherein said CAM comprises 

2 a multi-way CAM and said packet comprises an IP packet. 
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1 Claim 24 (Previously Presented): The gateway device of claim 21, wherein said 

2 gateway device comprises a service selection gateway (SSG) connecting a plurality of remote 

3 systems to a plurality of service domains, wherein one of said original address and said new 

4 address comprises a local address of a remote system and the other address comprises an 

5 external address in a service domain for said remote system, wherein said memory unit stores 

6 NAT information and forwarding information in a plurality of tables partitioned according 

7 to service domains such that forwarding information and NAT information related to the 

8 same service domain is stored in the same one of said plurality of tables. 

1 Claim 25 (Previously Presented): The gateway device of claim 24, wherein at least 

2 one of said plurality of tables stores NAT information and forwarding information related to 

3 at least a first service domain and a second service domain contained in said plurality of 

4 service domains, said first service domain and said second service domain respectively 

5 containing a first set of addresses and a second set of addresses accessible from said gateway 

6 device, wherein said first set of addresses and said second set of addresses do not overlap. 

1 Claim 26 (original): The gateway device of claim 25, further comprising a service 

2 selection block determining a specific service to which said packet relates to and causes said 

3 packet to be processed according to a corresponding one of said plurality of tables. 

1 Claim 27 (Previously Presented): The gateway device of claim 26, further comprising 

2 a plurality of forwarding and NAT blocks wherein each of said plurality of forwarding and 

3 NAT blocks is coupled to a corresponding one of a plurality of memory units, wherein each 
of said plurality of memory units stores one of said plurality of tables. 



Page 8 of 16 



